My personal favorite Q-joints in NC are:
Eastern Style: Skippers Forsyth's in Henderson and Grandpa's Kitchen in Littleton (Smithfield's Chicken & Barbecue is really good for a chain).
Lexington Style: Country Bar-B-Que in High Point, BBQ Joe's Country Cooking in High Point, Hill's Lexington Barbecue in Winston-Salem, and Tipton's Bar-B-Que in Wilkesboro.
I've eaten and reviewed the BBQ at over 275 Q-joints in North Carolina so far, and know that I have about that many more to visit. If ever anyone wants to know how I rated/reviewed any particular place PLEASE ask and I will share my experiences. If I haven't been there I will attempt to go and let you know my opinion.
Tom (aka "Another_Q_Lover" & "BBQ.TOM")
CMJ w/ KCBS
CBJ w/ MBN, NCPC, NCBS, & NCBBQA
OBJ w/ BBQ Critic.com
CTC w/ KCBS
Pitmaster and Chef - 4 Lil' Pigs Competition Barbecue Team
Author of "A 'Q' Review"